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Abstract 

This paper deals with a family of spatial rational curves that were 
introduced in [4j, under the name of hypercircles, as an algorithmic 
cornerstone tool in the context of improving the rational parametriza- 
tion (simplifying the coefficients of the rational functions, when pos- 
sible) of algebraic varieties. A real circle can be defined as the image 
of the real axis under a Moebius transformation in the complex field. 
Likewise, and roughly speaking, a hypercircle can be defined as the 
image of a line ( "the K-axis" ) in a n-degree finite algebraic extension 
K(a) « K n under the transformation |*±* : K(a) -► K(a). 

The aim of this article is to extend, to the case of hypercircles, 
some of the specific properties of circles. We show that hypercircles 
are precisely, via K-projective transformations, the rational normal 
curve of a suitable degree. We also obtain a complete description of 
the points at infinity of these curves (generalizing the cyclic structure 
at infinity of circles). We characterize hypercircles as those curves of 
degree equal to the dimension of the ambient affine space and with 
infinitely many K-rational points, passing through these points at in- 
finity. Moreover, we give explicit formulae for the parametrization 
and implicitation of hypercircles. Besides the intrinsic interest of this 
very special family of curves, the understanding of its properties has 
a direct application to the simplification of parametrizations problem, 
as shown in the last section. 
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1 Introduction 



The problem of obtaining a real parametrization of a rational planar curve 
given by a complex parametrization has been studied -from an algorithmic 
point of view- in [9]. There, the problem is reduced to determining that a 
certain curve obtained after manipulating the given parametrization is a real 
line or a real circle. From a real parametrization of this circle (or line), a real 
parametrization of the original curve is then achieved. This auxiliary circle is 
found by an analogous to Weil descente's method [16J applied to the complex 
parametrization of the originally given curve. In [3], the same approach has 
been extended to the general case of planar or spatial rational curves C given 
by a parametrization over K(a), where a is an algebraic element over K. In 
order to obtain, whenever possible, a parametrization over K of C, another 
rational curve, with remarkable properties, is associated to C. In [3] it is 
shown that this associated curve is, in the relevant generalization of 

a circle, in the sense we will discuss below, deserving to be named hypercircle. 

The simplest hypercircles should be the circles themselves. We can think 
of the real plane as the field of complex numbers C, an algebraic extension 
of the reals K of degree 2. Analogously, we can consider a characteristic zero 
base field IK and an algebraic extension of degree n, Let us identify 

K(a) as the vector space K™, via the choice of a suitable base, such as the 
one given by the powers of a. This is the framework in which hypercircles 
are defined. 

Now let us look to the different, equivalent, ways of defining a common 
circle on the real plane, with the purpose of taking the most convenient one 
for generalization. The first definition of a circle is the set of points in the 
real plane that are equidistant from a fixed point. This approach does not 
extend well to more general algebraic extensions, because we do not have an 
immediate notion of metric over K n . On the other hand, algebraically, a real 
planar circle is a conic such that its homogeneous degree two form is x 2 + y 2 
and such that it contains an infinite number of real points. Even if we will 
prove in Section 6 that we can show an analogous definition for a hypercircle, 
this is not an operative way to start defining them. 

Finally, from another point of view, we see that circles are real rational 
curves. This means that there are two real rational functions (0i(t), 4>2{t)) 
whose image cover almost all the points of the circle. For instance, the circle 
x 2 + y 2 = 1 is parametrized by (fi(t) = (faxf, ^r^)- Every proper (almost one- 
to-one [H]) rational parametrization of a circle verifies that 4>i(t) + i(p2{t) — 
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G C(t) \ C, which defines a conformal mapping u : C — > C. Moreover, 
if we identify C with M. 2 , the image of the real axis (t, 0) under u is exactly 
the circle parametrized by 4>(t). Conversely, let u(t) = G C(£) be a unit 
of the near-ring C(t) under the composition operator (see [IT]). If c 7^ 
and d/c ^ ffi. then, the closure of the image by u of the real axis is a circle. 
Otherwise, it is a line. This method to construct circles generalizes easily 
to algebraic extensions. Namely, let u{t) = be a unit of K(a)(t) (i.e. 
verifying that ad — be 7^ 0). Let us identify K(a) with K n and let u be the 
map 

u : K(a) « K n -> X(a) « K™ 
i I— > tt(i) 

Then, the Zariski-closure of the image of the axis (t, 0, . . . , 0) under the map 
u is a rational curve in K n . These curves are, by definition, our hypercircles. 

Roughly speaking, it happens (see [3]) that a parametrization over K of 
the hypercircle associated to a given rational curve C (whose parametrization 
we want to simplify) can be used to get -in a straightforward manner- a 
parametrization of C over K. As pointed in [1], it seems that, due to the 
geometric properties of hypercircles, it is algorithmically simpler to obtain 
such parametrization for this type of curves than it is for C. In fact, it is 
shown in [TDJ how to get this in some cases. Therefore, the reparametrization 
problem is behind our increasing interest in the study of hypercircles on its 
own. 

The structure of this paper is as follows. In Section 2 we formally intro- 
duce the notion of hypercircle. We study the influence on a hypercircle when 
adding and multiplying the defining unit u(t) by elements of K(a), reduc- 
ing the affine classification of hypercircles to those defined by some simpler 
units. Next we characterize the units associated to lines. In Section 3 we 
show how to transform, projectively, a hypercircle into the rational normal 
curve (see [6]). From this, we derive the main geometric properties of hy- 
percircles (smoothness, degree, affine equivalence, etc.) and we reduce the 
study of hypercircles to the subclass of primitive hypercircles (See Definition 
13.51) . In Section 4 the behavior of hypercircles at infinity is analyzed, showing 
its precise and rich structure. In Section 5, exploiting the stated geometric 
features, we present ad hoc parametrization and implicitization methods for 
hypercircles. In Section 6 we characterize hypercircles among curves of de- 
gree equal to the dimension of the ambient affine space, passing through 
the prescribed points of infinity described in Section 4 and having infinitely 
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many rational points. Finally, Section 7 is devoted to show how the insight 
gained throughout this paper can be applied to derive heuristics for solving 
the problem of simplifying the parametrization of curves with coefficients 
involving algebraic elements. 

Throughout this paper the following notation and terminology will be 
used. 

• K will be a field of characteristic zero, KCLa finite algebraic extension 
of degree n and F the algebraic closure of K. 

• a will be a primitive element of L over K. 

• u(i) will be a unit under composition of L(i). That is, u(t) = gg with 
ad — be ^ 0. Its inverse is denoted by v (t). 

• For u(t) = and c ^ 0, M(t) = t r + k r _ x t r ~ x + ■ ■ ■ + k E K[t] 
denotes the minimal polynomial of — d/c over IK. 

• We will denote as m(t) the polynomial obtained by dividing M(t) by 

ct + d. That is, m(t) = MM. = Z r _ 1 i r " 1 + l r ^t r ~ 2 + • • • + G L[t]. 

ct + a 

• Sometimes we will represent u(t) as 

_ (at + 6)m(t) _ pp(t) + pi(t)a + ■ ■ ■ + p n ^(t)a n - 1 
H) ~ M(t) ~ M(t) 

where pi(t) G K[t}. 

• By {a i = Id,a 2 , ■ ■ ■ ,cr s }, s > n we will denote the group of K- 
automorphisms of the normal closure of K C L. 

• We will represent by {a\ = «,..., a n } the conjugates of a. We assume 
without loss of generality that (Ji{a) — oti for i — 1, . . . , n. 



2 Definition and First Properties 

In this section we begin with the formal definition of a hypercircle. 
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Definition 2.1. Let u(t) be a unit in h(t), where L = K(a;). Let 

71-1 

where <pi(t) G ~K(t), for i — 0, . . . ,n — 1. T/ie a-hypercircle U generated by 
u(t) is the rational curve in ¥ n parametrized by (p(t) = (4>o(t), . . . , n _i(t)). 

Observe that the expansion of u(t) in powers of a is unique, because 
{1, a, . . . , a n ~ 1 } is a basis of K(a)(t) as a K(i)— vector space. The parametriza- 
tion can be obtained by rationalizing the denominator as follows: suppose 
given the unit u(t) = c 7^ (remark that, if c = 0, it is straightforward 
to obtain 4>{t)), and the extension IK C K(a). Let M(t) be the minimal 
polynomial of — d/c over K. Compute the quotient m{t) = G K(a)[t] 
and develop the unit as 

at + b _ (at + b)m(t) _ p (t) + pi{t)a H hPn-i^a"" 1 

ct + d ~ M(t) M(t) 

where pi{t) G K[t]. From this, (j){t) = ^fj^j? ■ ■ ■ , P m(\)^ ) ^ s ^ ne parametriza- 
tion associated to u(t). Remark that gcd(p (^), ••• ,Pn-i(t), M(t)) = 1. More- 
over, it is clear that ¥((p (t), . . . , n _x(t)) = F(t). So this parametrization is 
proper in F, and it follows from the results in [l] that also K(0 O (^), ■ ■ ■ , <fin-i(t)) = 
K(t). 

Example 2.2. Let us consider the algebraic extension Q C Q(a), where 
a 3 + 2a + 2 = 0. T/ie Tjnzt /ias an associated hypercircle parametriced by 




t 3 + 2t + 2 -2t 2 2t \ 

t 3 + 2t - 2 ' t 3 + 2t - 2 ' t 3 + 2t - 2 J 



A picture of the spatial real curve is shown in Figure U\ 

As it stands, the definition of a hypercircle IA depends on a given unit 
u(t) G L(t) and on a primitive generator a of an algebraic extension L. In 
what follows we will analyze the effect on U when varying some of these 
items, searching for a simple representation of a hypercircle to ease studying 
its geometry. 

First notice that, given a unit u(t) G L(i) and two different primitive 
elements a and (3 of the extension K C L, we can expand the unit in 
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Figure 1: A hypercircle in IR 3 



two different ways u(t) = J2i=o a% 4>iif) — Yli=o ^VitX)- The hypercircles 
Ua ~ (<po(t), . . . ,0 n _i(t)) and ~ OoO), • • • , Vv»-i(*)) generated by u(t) 
are different curves in F n , see Example 12.31 Nevertheless, let A G A4 nxn {K) 
be the matrix of change of basis from {1, a, ... , a"" 1 } to {1, , /3 n_1 }. 
Then, ^4(0 o (t), • • • , 0n-i(£))* = (ipo(t), . . . , ij} n -.i(t)) t . That is, it carries one 
of the curve onto the other. Thus, U a and Up are related by the affine trans- 
formation induced by the change of basis and, so, they share many important 
geometric properties. 

In the sequel, if there is no confusion about the algebraic extension and 
the primitive element, we will simply call U a hypercircle. 

Example 2.3. Let us consider the algebraic extension Q C Q(a), where 
a 4 + 1 = 0. Let us take the unit u(t) = By normalizing u(t), we obtain 
the parametrization <f)(t) associated to u(t): 



This hypercircle U a is the zero set of {XiX 2 — X 3 X — X 3 ,X 2 + X 2 — 
2X 2 , XxX + X 2 X 3 - X t , X 2 + X 3 X 1 - 1}. Now, we take (3 = a 3 + 1, instead 
of a, as the primitive element o/Q(a) = Q(/3). The same unit u(t) generates 
the (3 -hypercircle U/3 parametrized by 



which is different to U a ; note that if>(l) = (1, —2, 2, —1) that does not satisfy 
the equation X 2 + X 3 Xi — 1 =0 ofU a . 




m = 



t 4 + 2t 3 -2t 2 + 2t-l -Qt 3 + At 2 - 2t Qt 3 - 2t 2 -2t 3 
t 4 + 1 ' i 4 + 1 ' t 4 + l ' t 4 + 1 



) 
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On the other hand it is well known that a given parametric curve can be 
parametrized over a given field § by different proper parametrizations, pre- 
cisely, those obtained by composing to the right a given proper parametriza- 
tion by a unit in §(£). In this way, we have a bijection between a-hypercircles 
and the equivalence classes of units of K(a)(t) under the equivalence relation 
"u ~ v iff u(t) = v(r(t)) for a unit r(t) G K(t) " (fixing the correspondence, 
between a unit in K(a)(t) and a hypercircle, by means of the expansion of 
the unit in terms of powers of a). 

More interesting is to analyze, on a hypercircle defined by a unit u(t), 
the effect of composing it to the left with another unit r(t) G K(a)(t), that 
is, of getting r(u(t)). For instance, r(t) could be r(t) = t + A or r(t) = At, 
or r{t) — 1/t, with A G K(a)*. Every unit is a sequence of compositions of 
these three simpler cases, for instance, when c 7^ 0, we have 

1 be — ad 1 
t 1 — > ct 1 — > ct + a 1 — > 1 — > 1 — > 

ct + a c ct + a 

a be — ad 1 at + b 

1 — > — I = = u(t). 

c c ct + d ct + d 

Therefore, studying their independent effect is all we need to understand 

completely the behavior of a hypercircle under left composition by units. 

For circles, adding a complex number to the unit that defines the circle 

correspond to a translation of the circle. Multiplying it by a complex number 

acts as the composition of a rotation and a dilation. And the application 

r(i) = 1/t gives an inversion. The following lemma analyzes what happens 

in the general case. 

n-l 

Lemma 2.4. LetU be the a -hypercircle generated byu(t), and A = XiCt G K(a)* , 

i=0 

where Aj G K. Then, 

1. A + u(t) is a unit generating the hypercircle obtained from U by the 
translation of vector (Ao, . . . , A n _i). 

2. Xu(t) is a unit generating the hypercircle obtained from U by the affine 
transformation over K given by the matrix of change of basis from 
B* = {A, Xa, . . . , Aa™" 1 } to B = {1, a, . . . , a"' 1 }. 

Proof. To prove (1), let (f>(t) = ((f>o(t), . . . , (f> n -i(t)) G K(t) n be the parametriza- 
tion of U obtained from u(t). Then, \ + u(t) = + 4>i(t))a l generates 
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the hypercircle parametrized by (A + <f>o(t), • • • , A n _i + 4> n -i(t)) G K(t) n , 
which is the translation of U of vector (A , . . . , A n _i). For the second asser- 
tion, let <p*(t) G K(t) n be the parametrization of the hypercircle associated 
to the unit Xu(t). The rational coordinates <f>*(t) of <f)*(t) are obtained from 
the matrix A = (a^j) G A4 nxn (K) of change of basis from B* to B, for 
i,j — 0, . . . , n — 1. Indeed, 



n— 1 n— 1 / n—1 \ n— 1 / n— 1 

j=0 i=0 \j=0 / j=0 \i=0 



a 3 . 



Then (j)*(ty = A<f>(ty. □ 

Finally, the following lemma uses the previous results to transform affinely 
one hypercircle into another one whose unit is simpler. 

Lemma 2.5. Let u(t) = be a unit and IA its associated hypercircle. 

1. If c = then U is affinely equivalent over IK to the line generated by 
u*(t) = t. 

2. If c ^ then U is affinely equivalent over K to the hypercircle U* 
generated by u*(t) = t + d i c 



Proof. This lemma follows from Lemma \2A\ taking into account that u(t) is 
obtained from u*(t) by the following composition: 

u*(t) i-> \iu*(t) i-> Xiu*(t) + A 2 = u(t) 

with suitable Ai, A 2 ,w*. If c = 0, then Ai = | ^ and A 2 = | for = t. 
Analogously, if c 7^ 0, then u{t) is obtained from u*(t) = t+ * , taking Ai = 
^ 7^ and A 2 = 2. □ 

Therefore the (affine) geometry of hypercircles can be reduced to those 
generated by a unit of type rf^ (then we say the unit is in reduced form). 
The simplest hypercircle of this kind is given by rf^, when d G K. It is the 
line parametrized by (^75, 0, . . . , 0). In the complex case, Moebius transfor- 
mations defining lines are precisely those given either by a polynomial unit 
in t (i.e. a unit without t at the denominator) or by a unit such that the root 
of the denominator is in R. The same property holds for hypercircles. 
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Theorem 2.6. Let U be the a-hypercircle associated to u(t). Then, the 
following statements are equivalent: 

1. U is a line. 

2. U is associated to a polynomial unit. 

3. The root of the denominator of every non polynomial unit generating 
U belongs to IK. 

4- U is polynomially parametrizable (overF). 

5. U has one and only one branch (overF ) at infinity. 

6. U is polynomially parametrizable over K. 

7. U has one and only one branch (overK ) at infinity. 

Proof. (1) (2). By definition, we know that hypercircles have a parametriza- 
tion over K. Thus, if U is a line, it can be parametrized as (aot+bo, . . . , a„_it+ 
b n -\), where dj , fej G K. Therefore, u{t) = (^^Iq a^a*) t + ^2™=$ biOt 1 is a 
polynomial unit associated to U. Conversely, let u(t) = at + b G L(t), a / 0, 
be a polynomial unit associated to U. Then U is the line parametrized 
by Vit) = (a t + b , . . . , a„_it + & n _ x ) G K[t] n , where a = Yl^o a i a% an d 

(2) <^ (3). Let u(t) = at + b be a polynomial unit associated to U, and let 
u*(t) be another non polynomial unit associated to U. Then, u*(t) = u(r(t)), 
where r(t) is a unit of K(£). Therefore, the root of u*(t) belongs to K. 
Conversely, by Lemma [275*1 (3) implies (1), and we know that (1) implies (2). 

(3) (4). Indeed, (3) implies (2) and therefore (4). Conversely, let u{t) 
be a non-polynomial unit generating U, and let <p(t) = {4>i)i=i,..., n G IK(t) n be 
the associated parametrization of U. Then, <p(t) is proper, 4>i(t) = with 
degfe) < deg(M) and gcd(p (t) . . . p n - X {t) , M (t)) = 1. Thus, the fact that 
U admits a polynomial parametrization, implies, by Abhyankar-Manocha- 
Canny's criterion of polynomiality (see [8]), that the denominator M(t) is 
either constant or has only one root. Now, M(t) can not be constant, since 
it is a minimal polynomial. Thus, M has only one root, and since it is 
irreducible, it must be linear. Moreover, since M G K[£], its root is an 
element in K. 
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(4) (5) This is, again, the geometric version of Abhyankar-Manocha- 
Canny's criterion. Same for (6) (7). 

(4) <^ (6) Obviously (6) implies (4). Conversely, if we have a polynomial 
parametrization over F, it happens [2J that any proper parametrization must 
be either polynomial or in all its components the degree of the numerator 
must be smaller or equal than the degree of the denominator and, then, this 
denominator has only one single root over F. So, since the parametrization 
4>{t) induced by the unit is proper, and by hypothesis U is polynomial, then 
4>(t) must be either polynomial (in which case we are done because <p{t) is 
over K) or its denominator M(t) has a single root a G F. Now, reasoning 
as above one gets that a G IK. So, a change of parameter, such as it h> ±±p 
turns <p(t) into a K-polynomial parametrization. □ 

As a corollary of this theorem, we observe that a parabola can never be 
a hypercircle, since it is polynomially parametrizable, but it is not a line. 
Nevertheless, it is easy to check that the other irreducible conies are indeed 
hypercircles for certain algebraic extensions of degree 2. 



3 Main Geometric Properties. 

This section is devoted to the analysis on the main geometric properties of 
hypercircles. The key idea, when not dealing with lines, will be to use the 
reduction to units of the form u(t) = where d K (see Lemma [2.5p . 

Theorem 3.1. LetU be the a-hypercircle associated to the unitu(t) = G 
K(a)(t) and let r = [K(-d) : K]. Then, 

1. there exists an affine transformation x '■ F n — > F n defined overK. such 
that the curve x(^0 parametrized by 

~M - ( 1 1 r_1 

= \M(t) ' m5) ' " ' ' m5J ' °' " ' ' 

2. there exists a projective transformation p : P(F) n — > P(F) n , defined 
over K ; such that the curve p{U) is the rational normal curve of degree 
r in P(F) n ; parametrized by 

p(t : s) = [s r : s r -H : ■ • ■ : sf" 1 : f : : • ■ ■ : 0]. 
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Proof. For the case of lines the result is trivial. By Lemma I2.5[ we can 
consider that U is the hypercircle associated to u{t) = ^ and r > 2. Let 

M{t) = f + kr^- 1 + • ■ ■ + k G K[t),m(t) = G L[t], as indicated 

in Section 1 and, since the numerator of u(t) is 1, it holds that m(t) = 
Y^l=o Pi{^) al i Pi(P) e ^[t]- Also, note that both M(t) and the denominator 
of u(t) are monic, and hence Z r _i = 1. First of all, we prove that there 
are exactly r polynomials in {pi(t), i = 0, . . . ,n — 1} C K[£] being linearly 
independent. For this purpose, we observe that the coefficients of m(t), 
{1, l r -2i ■ ■ ■ , lo} C L, are linearly independent over K. Indeed, from the 

equality M(t) = (t + d)m(t), one has that Z r _j = (— d)' l ~ 1 + (— d) l ~ 2 k r _ 1 -\ h 

&V_j + i, for i = 2, . . . , r. So, {1, Z r _ 2 , • . • , lo} C L are K-linearly independent, 
since otherwise one would find a non-zero polynomial of degree smaller than 
r vanishing at —d. Now, let U = (Z^o, . . . , l^n-iY be the vector of coordinates 
of U in the base {1, a, ... , a n ~ 1 }. Then, {1, l r _ 2 , ■ ■ ■ Jo} C K" are K-linearly 
independent. Moreover, since (po(t), . . . ,p n _i(t))' = lt r— 1 + Z r _2^ r— 2 + ■ • -+/o 5 
there are r polynomials p^., < i\ < ■ ■ ■ < i r < n — 1, linearly independent. 
By simplicity, we assume w.l.o.g. that the first r polynomials are linearly 
independent. Observe that this is always possible through a permutation 
matrix. The new curve, that we will continue denoting by W, is not, in 
general, a hypercircle. In this situation, we proceed to prove (1) and (2). 
In order to prove (1), let A G A4 n - rxr (K) be the matrix providing the 
linear combinations of the n — r last polynomials in terms of the first r 
polynomials; i.e. {p r {t), . . . ,p n _i(t))* = A{p {t), ■ ■ ■ ,p r -i (*))*. Now, given 
the bases B = {!,.. . ,t r_1 } and 8* = {p (t), . . . ,p r _i(i)}, let A-l G .M rX r(X> 
be the transpose matrix of change of bases from B to £>*. Finally, the n x n 
matrix 

--WW 

defines, under the previous assumptions, the affine transformation Note 
that if r = n then Q = A^. 

The proof of (2) is analogous to (1). Now, let consider the basis B = 
and B* = {p (t),...,p r ^(t),M(t)}. Let A G M n - rxr+1 (K) 
be the matrix providing the linear combinations of the n — r last polynomials 
in terms of basis £>*; i.e. (p r (t), ■ ■ ■ ,p n _i(t))* = A(p (t), . . . ,p r _i(t), M{t)) 1 . 
Let M. G M. r+ i xr+ i(K) be the transpose matrix of change of bases from B 
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to B*. Finally, the n + 1 x n + 1 matrix 




M O, 
-A 



n—r 



) 



defines, under the previous assumptions, the projective transformation p. 



As a direct consequence, we derive the following geometric properties of 
hypercircles. 

Corollary 3.2. In the hypothesis of Theorem \3.1\ 

1. U defines a curve of degree r. 

2. U is contained in a linear variety of dimension r and it is not contained 
in a variety of dimension r — 1 . 

3. U is a regular curve in P(F) n . 

4- The Eilbert function of U is equal to its Hilbert polynomial and huijn) = 
mn + 1. 

Proof. All these properties are well known to hold for the rational normal 
curve of degree r e.g. [6], [7], [15]). □ 

In the following theorem, we classify the hypercircles that are affmely 
equivalent over IK. We will assume that the denominator of the generat- 
ing units are not constant. The case where the units are polynomials are 
described in Theorem 12.61 

Theorem 3.3. LetUi, i = 1,2, be a -hypercircles associated to Ui(t) = a f^ , 
and let Mj(t) be the minimal polynomial of —di over IK. Then, the following 
statements are equivalent: 

1. U\ andU.2 are affinely equivalent ov er K. 

2. There exists a unit r(t) G IK(t) such that it maps a root (and hence all 
roots) of Mi(t) onto a root (resp. all roots) of M 2 (t). 



Note that if r = n then Q = Ai. 



□ 
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Proof. First of all note that, because of Theorem 12.61 the result for lines 
is trivial. For dealing with the general case, we observe that, by Lemma 
12.51 we can assume that Ui(t) = l/(t + d{). Next, suposse that IA\ and U 2 
are afnnely equivalent over K. By Theorem 13.11 statement (1), [K(c?i) : 
K] = [K(d 2 ) : K] = r and the curves U{ := xW and W 2 := xW 
parametrized by Xiif) = , • • • , and x 2 (t) = (^, . . . , gjy ), 

respectively, are afnnely equivalent over K; note that, for simplicity we 
have omitted the last zero components in these parametrizations. There- 
fore, there exists A = G GL(r,K) and v G M rx i(K), such that 
(p(t) := Axi(ty+v parametrizes U 2 . In consequence, since ip(t) and Xz(t) are 
proper parametrizations of the same curve, there exists a unit r(t) G K(t) 
such that ip(t) = X 2 (r(t)). Then, considering the first component in the 
above equality, one gets that 

(01,1 + • • • + a^ r f- 1 + v 1 M 1 ( y t))M 2 (r(tj) = M r (t). 

Now, substituting t by — d\, we obtain 

(01,1 + • • • + ai, r (-d 1 ) r - 1 + v 1 M 1 (-d 1 ))M 2 (r(-d 1 )) = Af a (-di) = 0. 

Note that a^i + ■ • ■ + Oi )T .(— <ii) r ~ 1 7^ 0, because [K(c?i) : K] = r. Also, note 
that r(— d\) is well defined, because —d\ does not belong to K. This implies 
that M 2 (r(-di)) = 0. So, r(-di) is a root of M 2 (t). 

Conversely, let r(t) = j|f±fj G K(t) be a unit that maps the root 7 of 
M\(t) onto the root (3 of M 2 (t), i-e. t{i) = ft. This relation implies that 
K(7) = K(ft) and that deg (M^t)) = deg(M 2 (t)) = r. Therefore, because 
of Theorem 13.11 it is enough to prove that the curves IA\ := x(Mi) and 
U 2 '■= x(^fc) are affinely equivalent over K. Recall that U* is parametrized 

by (fi(t) := x(t) = ^ ■ ■ ■ j TFffi) > nere again, we omit the last zero 
components of the parametrization. In order to prove the result, we find 
an invertible matrix A G GL(r, K) and a vector {7 G M rx i(K), such that 
•A^i(t) = ¥>2(r(t)). For this purpose, we consider the polynomial M(t) = 
M 2 (r(t))(k 3 t + k A ) r G K[t]. Now, since r(t) is a unit of K(t), and the roots 
of M 2 (t) are not in K, one gets that deg(M) = deg(M2) = r. Moreover, 
since 7 is a root of M(t), and taking into account that M\(t) is the minimal 
polynomial of 7 over IK and that deg(M) = r = deg(Mi), one has that there 
exists c G K* such that M(t) = cMi(t). Now, in order to determine A and 
v, let us substitute r(t) in the z-th component of (^ 2 (i) : 

rjty T(ty(k 3 t + k A y (kjt + k 2 y(k 3 t + hy-' 

M 2 (r(t)) ~ M 2 (r(t))(k 3 t + h) r ~ cM^t) 

13 



Since numerator and denominator in the above rational function have the 
same degree, taking quotients and remainders, <p2(t) can be expressed as 

(M T (t)))*=l,..,r = (Vi + Qa + M ^' rt )i=l,...,n 

for some Vi,a i; j G K. Take A = (a^j) and v = (%). Then, A((pi(t)Y + v = 
(<^ 2 (r(t))*. Finally, let us see that A is regular. Indeed, suppose that 
A is singular and that there exists a non trivial linear relation A1-F1 + 
• • • + X r F r = 0, where Fi denotes the z-th row of A. This implies that 

(\i M ^ + • • ■ + K j ° r (^) = A i^i + ■ • • + X r v r is constant, which is 
impossible because Al+ ' j ^^ <r is not constant and r(t) is a unit of K(t). □ 

For two true circles, there is always a real affine transformation relating 
them. We have seen that this is not the case of hypercircles. However, for 
algebraic extensions of degree 2 (where the circle case fits), we recover this 
property for hypercircles that are not lines. 

Corollary 3.4. Let 1 K{a) be an extension of degree 2. Then all a -hypercircles, 
that are not lines, are affinely equivalent over K. 

Proof. By Lemma 12.51 we may assume that the hypercircles are associated 
to units of the form Now, we consider two a-hypercircles not being 

lines, namely, let Hi be the a-hypercircle associated to for i = 1,2, 
and di K. Let di = \ + ^a, with Aj,/ij G IK and /ij 7^ 0. Then, the 
unit r(t) = r + nt G K[t] where r = ^ Al ~^ A2 and t x = g, verifies that 
t(— di) = — g?2. By Theorem l3.3l U\ and U2 are affinely equivalent over K. □ 

In Corollary 13.21 we have seen that the degree of a hypercircle is given by 
the degree of the field extension provided by the pole of any non polynomial 
generating unit. Lines are curves of degree one, a particular case of this 
phenomenon. Now, we consider other kind of hypercircles of degree smaller 
than n. This motivates the following concept. 

Definition 3.5. LetU be an a-hypercircle. If the degree ofU is : K], 

we say that it is a primitive hypercircle. Otherwise, we say that IA is a non- 
primitive hypercircle. 

Regarding the complex numbers as an extension of the reals, lines may 
be considered as circles when we define them through a Moebius transforma- 
tion. Lines are the only one curves among these such that its degree is not 
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[C : R]. The situation is more complicated in the general case. Apart from 
lines, which have been thoroughly studied in Theorem 12.61 there are other 
non-primitive hypercircles. This is not a big challenge because, as we will 
see, non-primitive hypercircles are primitive on another extension. Moreover, 
these cases reflect some algebraic aspects of the extension K C K(a) = L in 
the geometry of the hypercircles. Actually, we will see that there is a cor- 
respondence between non-primitive hypercircles and the intermediate fields 
of K C L. More precisely, let U be a non-primitive hypercircle associated to 
u if) = tTd' where r = [K(cf) : K] < [L : K] = n. In this case, we have the 
algebraic extensions K C WL(d) C L. We may consider u(t) as a unit either 
in the extension IK C K(d) with primitive element d or in K(d) C L with 
primitive element a. In the first case, u(t) defines a primitive hypercircle in 
F r . In the second case, as u(t) is a K(d) unit, it defines a line. The analysis 
of U can be reduced to the case of the primitive hypercircle associated to 
u{t) in the extension K C K(cf). 

Theorem 3.6. Let U be the non-primitive hypercircle associated to u(t) = 
E Let V be the hypercircle generated by the unit ^ in the 

extension K C K(<f). Then, there is an affine inclusion from F' r to ¥ n , 
defined over K ; that maps the hypercircle V onto U. 

Proof. Taking into account Lemma \2. 51 we may assume that u(t) = Let 
4>{t) = (4>o(t), ■ ■ ■ , 4> n -i(t)) G K(t) n be the parametrization of U, obtained 
from u(t), with respect to the basis B = {1, a, . . . , a"' 1 }. Similarly, let 
%fj{t) = (ipo(t), . . . , ip r _i{t)) e W{t) be the parametrization of the hypercircle 
V, associated to u{t), with respect to the basis B* = {1, d, . . . , cT" 1 }, where 
r = [IK(<i) : K]. The matrix T> = (dji) G Ai nxr (K) whose columns are the co- 
ordinates of d % with respect to B induces a K-linear transformation x : F r ^ 
¥ n that maps V onto U. Indeed, as u{t) = Y7iZo rfiifycP = Y^jZo 4>j{^) a ^ ■> one 
has that 

r— 1 ) — 1 / ii— 1 \ ra—l / r— 1 \ n— 1 

j^Mty = [H d ^ a3 = E a3 = J2^ aj - 

i=0 i=0 \j=0 J j=0 \i=0 J j=0 

Then = D^it) 1 . Moreover, x is one to one, because rank(D) = r. □ 

As a consequence of this theorem, every hypercircle is affinely equivalent, 
over K, to a primitive hypercircle. Therefore, the study of hypercircles can 
be reduced to the study of primitives hypercircles. 
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4 Properties at Infinity of a Hypercircle 



Circles have a very particular structure at infinity, namely, they pass through 
the cyclic points, i.e. [±z : 1 : 0], which are related to the minimal polynomial 
defining the circle as a hypercircle as remarked in the introduction. In this 
section, we will see that a similar situation occurs for more general primitive 
hypercircles. More precisely, let U be the primitive hypercircle defined by the 
unit u(t) = tzj. By Corollary 13.21 hi is a parametric affine curve of degree 



t+d 

n. So, there are at most n different points in the hyperplane at infinity. Let 
<f>(t) = ( 0o (*))•••> <j>n-i{t)) be the parametrization of U generated by u(t); 
recall that (f>i(t) = f^y. Thus, projective coordinates of the points attained 
by (p{t) are given by [po(t) : ••• : p n _i(t) : M(t)]. Now, substituting t by 
every conjugate cr(—d) of —d, we obtain 

\p (a(-d)) p n ^(a(-d)) : 0] = [a(p (-d)) : • • • : a(p n ^(-d)) : 0] 

We prove next that these points are the points of the hypercircle at infinity. 

Lemma 4.1. Let U be a primitive hypercircle associated to the unit u(t) = 
^f^j- The n points at infinity are 

Pj = [*i(po(-d)) : ■ • • : ^(Pn-i(-d)) : 0], 1 < j < n 



where o~j are the K- automorphisms of the normal closure ofh = K(a) over 
K. 

Proof. First of all, observe that gcd(p , • • • ,Pn-i, M) = 1, and hence Pj 
are well defined. Moreover, pi(—d) ^ 0, for every i £ {0, ...,n — 1}, 
since Pi{t) G K[t] is of degree at most n and, thus, if Pi(—d) = 0, then 
= c E K and the hypercircle would be contained in a hyperplane. 
But this is impossible since U is primitive (see Corollary 13. 2j) . It remains 
to prove that they are different points. Suppose that two different tuples 
define the same projective point. We may suppose that Pi = Pj. Pi 
verifies that Y17=o Pi(~ °0 a * = {~ a d + b)m(—d) ^ and Pj verifies that 
Y^aZq Pi( a j(~ d))a l = (ao~j(—d) +b)m((Jj(—d)) = 0. Thus, Pj is contained in 
the projective hyperplane J27=o a% ^i — 0, but not Pi. Hence, Pi ^ Pj. □ 

Let us check that, as in the case of circles, the points at infinity of prim- 
itive a-hypercircles do not depend on the particular hypercircle. 
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Theorem 4.2. For a fixed extension IK C K(a) of degree n, the set of points 
at the infinity P = {Pi, . . . , P n } of any primitive hypercircle does not depend 
on the particular a-hypercircle U, but only on the algebraic extension and on 
the primitive element a. Moreover, the set P is characterized by the following 
property: 

{X + a j X 1 + ■■■ + a n r l X n ^ = 0} n U = P \ {Pj}, 

where otj = <7j(a) are the conjugates of a in ¥, 1 < j < n, and U is the 
projective closure ofU. 

Proof. Let U be the primitive a-hypercircle generated be a unit u(t) = j^j. 
U has the projective parametrization \po(t) : • • • : p n -i(t) '■ M(t)]. Let 
Pj = [o-j(p (— d)) : • ■ • : <7j(p n _i(— d)) : 0]. Its evaluation in the equation of 
hyperplane X + a k X x + . . . + a^~ 1 X n _ 1 , yields: 

n— 1 / rt— 1 

J2°j(Pi(-d))®l = °k I J^fc 1 o <Tj(pi(-d))ai 

i=0 \ i=0 

o-k {{a{a- 1 o aj(-d)) + ^m^T 1 o a 3 (-d))) . 

If j = k, the previous expression equals a k ((— ad + b)m{— d)) ^ 0. If j ^ k, 
then (T^T 1 o d) is a conjugate of — d, different from —d, because — d is a 
primitive element. So m^a^ 1 o <7j(— d)) = 0. 

In order to show that this point does not depend on a particular hyper- 
circle, take the n hyperplanes X + a k Xi + • • • + a^ 1 X n _i = 0, k — 1 . . . n. 
Every point at infinity of a hypercircle is contained in exactly n — 1 of those 
hyperplanes. Also, any of these hyperplanes contains exactly n — 1 points at 
infinity of the hypercircle. One point at infinity may be computed by solving 
the linear system given by any combination of n — 1 hyperplanes. The matrix 
of the linear system is a Vandermonde matrix, each row depending on the 
corresponding a fc , so there is only one solution. □ 

Remark 4.3. Notice that this theorem provides a n-simplex combinatorial 
structure of the points at infinity of any primitive hypercircle. 

The following result shows that the points at infinity can be read directly 
from the minimal polynomial of a. 
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Proposition 4.4. Let M a (t) be the minimal polynomial of a over K. Let 
m a{t) = M +_ = Y^i=okt l £ where Z„_i = 1. Then, the points at 

infinity of every primitive a-hypercircle are [lo : h '■ • • • : l n -2 '■ ln-i '■ 0] an d 
its conjugates. 



Proof. We consider the symmetric polynomial r(x, y) = M ^-_ M ^) . Substi 
tuting (x, y) by (t, a) we obtain that 



x-y 



. , M a (t)-M a (a) M a (t) 

r(t, a) = = = m a (t). 

t — a t — a 

That is, m a (t) is symmetric in t and a. Take now the hypercircle induced 
by the unit = ™" S . By Lemma 14.11 we already know that one point 

at infinity is \p (a) : ••• : p n _i(a) : 0], where m a (t) = Yli=o Pit 1 )® 1 - B J 
symmetry, ^2^=0 Pi{t) a% = Y^h=o Pi( a )t l - That is, Pi(a) = /». Thus, the 
points at infinity are [Iq : l\ : ■ ■ ■ : l n _ 2 : 1 : 0] and its conjugates. □ 

Next result deals with the tangents of a hypercircle at infinity, and it 
explains again why parabolas can not be hypercircles. 

Proposition 4.5. The tangents to a primitive hypercircle at the points at 
infinity are not contained in the hyperplane at infinity. 

Proof. Let IA be the primitive a-hypercircle generated by jtj, and \po(t) : 
■ ■ • : p n _i(t) : M(t)\ the projective parametrization generated by the unit. In 
the proof of Lemma I4TTI we have seen that p n -i (t) is not identically 0, because 
d) ^ 0. So, we can dehomogenize w.r.t. the variable X n _i, obtaining 
the affine parametrization ( . . . , Pn ~ 2 |*| , ) of IA on another affine 

chart. We have to check that the tangents to the curve at the intersection 
points with the hyperplane X n _i = are not contained in this hyperplane. 
The points of C in the hyperplane X n ^i = are obtained by substituting t 
by cr(— d). The last coordinate of the tangent vector is 

M'(t)p n ^(t)-M(t)p' n ^(t) 

Pn-l(t) 2 

We evaluate this expression at o~(—d). M(a(—d)) = and, as all its roots are 
different in F, M'(a(— d)) ^ 0. We also know that a(p n -i(— d)) ^ 0. Hence, 
the last coordinate of the tangent vector is non-zero. Thus, the tangent line 
is not contained in the hyperplane at infinity. □ 
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Finally, we present a property of hypercircles that can be derived from 
the knowledge of its behavior at infinity. We remark a property of circles 
stating that given three different points in the plane, there is exactly one 
circle passing through them (which is a line if they are collinear). The result 
is straightforward if we recall that there is only one conic passing throught 
five points. In the case of circles, we have the two points at infinity already 
fixed, so, given three points in the affine plane there will only be a conic 
(indeed a circle if it passes through the cyclic points at infinity) through them. 
Even if hypercircles are curves in n-space, surprisingly, the same occurs for 
hypercircles. 

We are going to prove that, given 3 different points in K n , there is ex- 
actly one hypercircle passing through them. If the points are not in general 
position, the resulting hypercircle needs not to be a primitive one. First, we 
need a lemma that states what are the points over IK of the hypercircle that 
are reachable by the parametrization. 

Lemma 4.6. Let U be the a-hypercircle, non necessarily primitive, associ- 
ated to u(t) = j^j- with induced parametrization $(£). $(K) =U nK n \ {a} 

with a = Y^Zq CLiO 1 , a = (a , . . . , a n _i). 

Proof. We already know that $(£) is proper and, obviously, $(K) C U n K n , 
also, a is not reachable by since otherwise one would have that a = u(X) 
for some A, and this implies that ad — b = 0, which is impossible since u(t) 
is a unit. In order to prove the other inclusion, write as before <pi(t) = f^y, 
where M(t) is the minimal polynomial of —d over K. Then, we consider the 
ideal I over W[t, X] generated by (p (t) - X M(t), . . . ,p n -i(*) - X n -iM(t)), 
where X = (X , . . . , X n _i), and the ideal J = 1+ (ZM(t) - 1) C ¥[Z, t, X]. 
Let I\ be the first elimination ideal of /; i.e. I\ = I D ¥[X] and let Ji be 
the second elimination ideal of J; i.e. J2 = J H ¥[X]. Observe that I C J 
and therefore 1\ C J 2 . Note that U = V(J 2 )] i.e. U is the variety defined 
by J 2 over F. Thus U C V(h). Now, let us take x E (U n K n ) \ {a}. 
Then x G V(/i). Observe that, by construction, the leading coefficient of 
Pi(t) — XiM(t) w.r.t. t is a,i — Xi. Therefore, since x 7^ a one has that at 
least one of the leading coefficients of the polynomials in / w.r.t. t does 
not vanish at x. Thus, applying the Extension Theorem (see Theorem 3, 
pp. 117 in [5]), there exists t G F such that (t ,x) G V(I). This implies 
that Pi(t ) — XiM(t ) — for % = 1 . . . n — 1. Let us see that M(t ) 7^ 0. 
Indeed, if M(t ) = then Pi(t ) is also zero for every index and therefore 
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gcd(p (t), • • • ,Pn-i(t), M(t)) 7^ 1, which is impossible. Hence $ is defined at 
t and $(to) — To end up, we only need to show that t G K. For this 
purpose, we note that the inverse of $(t) is given by 



Now, since x ^ a one deduces that P(x) is well defined, and the only pa- 
rameter value generating x is to = P(x). Hence, the gcd of the polynomi- 
als Pi(t) — XjM(t) is a power of (t — to)- Thus, taking into account that 
Pi, M G K[t], one deduces that t G K. Finally, it only remains to state that 
a is generated when t takes the value of the infinity of K. But this follows 
taking $(l/t) and substituting by t = 0. □ 

Proposition 4.7. Let X { = (X i0 , . . . , X i)n -i) G K n C F n ; 1 < z < 3 be three 
different points. Then, there exists only one a-hypercircle passing through 
them. 

Proof. Let Yi = Y.", n X u" J e 1 

< % < 3. Consider the following; 

linear homogeneous system in a, b, c, d: 

b = Yid, a + b = Y^c + d) , a = I3C 

Observe that, if the three points are different, there is only one projective 
solution, namely [a : b : c : d] where a = Y1Y3 — Y3Y2, b = Y1Y2 — Y1Y3, 
c = Y l -Y 2} d = Y 2 - Y 3 . 

Take the unit u{t) = g±J. It verifies that u(0) = Y x , u{\) = Y 2 , u(oo) = 
Y 3 . Then, the hypercircle associated to u passes through Xi,X 2 ,X 3 . In 
order to prove that this hypercircle is unique, let v be the unit associated to 
a hypercircle passing through the three points and ip(t) the parametrization 
induced by v(t). By Lemma [4.61 as Xi G K n , the point Xi is reached for a 
parameter value tj in KU {00}. So, there are three values t 1; t 2 , t 3 G KU {00} 
such that v(ti) = Yi. Let r(t) G K(t) be the unique unit associated to the 
transformation of the projective line P(F) into itself given by r(0) = t\, 
r(l) = t 2 , r(oo) = t 3 . Then v{r{t)) = u{t) and both units represents the 
same hypercircle. □ 
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5 Parametrization and Implicit at ion of a Hy- 
percircle 

In this section, we will provide specific methods to parametrize and implic- 
itate hypercircles. These methods show the power of the rich structure of 
hypercircles, simplifying problems that are usually much harder in general. 

Given a unit u(t) defining U, it is immediate to obtain a parametrization 
of U (see Section 2). If U is given by implicit equations (as it is usually 
the case in Weil's descente method), the next proposition shows how to 
parametrize it. 

Proposition 5.1. The pencil of hyperplanes X Q + Xia + • ■ • + X n _ict n ~ 1 = t 
parametrizes the primitive a-hypercircleU . 

Proof. Let I be the implicit ideal of U. Note that, since U is IK— rational it is 
IK-definable, and hence a set of generators of / can be taken in K[X , . . . , -Xn-i] 
Let u{t) be any unit associated with U and (0o(t), . . . , n _i(i)) the induced 
parametrization. Let v(t) be the inverse unit of u(t), u(v(t)) = v{u{t)) = t. 
Then (0 o (u(t)),...,0„_i(u(t))) = (ipo(t),---,ipn-i(t)) = V(t) is another 
parametrization of U which is no more defined over IK but over K(a). The 
later parametrization is in standard form [TO] , that is 

n-l /n-l \ 

i=0 \i=0 J 

This implies that the pencil of hyperplanes H t = X +Xia+- ■ ■+X n _ia n ~ 1 —t 
parametrizes U. Indeed, if ^(t) is defined, H t nU consists in n — 1 points at 
infinity of U (Theorem 14. 21) and ^(t) itself. We deduce that ipi{t)—Xi belongs 
to the ideal / + H t , which has a set of generators in K(a)(t)[X , . . . , X n _i]. 
So, the parametrization \l/(t) can be computed from /. □ 

Notice that the obtained parametrization \l/(t) has coefficients over K(a). 
Thus, it is not the parametrization induced by any associated unit u(t). 
The interest of obtaining a unit associated to a hypercircle is that it helps 
us to solve the problem of reparametrizing a curve over an optimal field 
extension of K, see [4j. There, it is shown that given a parametrization 
^(t) G K(a) r of a curve there is a hypercircle associated to it. Any unit 
associated to the hypercircle reparametrizes the original curve over IK. To 
get a parametrization <ft(t) over IK or, equivalently, a unit u(t) associated to 
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U, we refer to [TO]. In addition, note that the proof of Proposition 14.71 shows 
how to construct a unit associated to a hypercircle, when points over IK are 
known, and therefore a parametrization of it. 

The inverse problem, computing implicit equations of a hypercircle from 
the parametrization induced by an associated unit, can be performed using 
classic implicitation methods. However, the special structure of hypercircles 
provides specific methods that might be more convenient. 

Proposition 5.2. Let U be a hypercircle associated to the unit u{t), and let 
v(t) be the inverse ofu{t). Let 

where rj, s G IK[Xo, . . . , X n _i]. Then, the ideal ofU is the elimination ideal 
with respect to Z: 



1{U) = (n(X), . . . , r n (x), s {x)z - 1) n F[x , . . . , x, 

Proof. Let u(t) = then v(t) = Now, consider 



n-1 



'n-1 \ n-1 

n | aix i I = &( X o, • • • , X n _ x )a 

. i=0 / i=0 



'n— 1 \ n— 1 

. )<\' 

,,:-() / /II 

rj(Xo,...,X n -l) 



where ^ e K(X , . . . , X n _i) and ^ = ^Z'Z'-l) ■ The ma P f : F ™ " > 
£ = (Co; ■ ■ ■ j £n-i) is birational and its inverse is 77 = (770, • • • , ^n-i)- 
Indeed: 

n— 1 / n— 1 

j>te>(*), • ■ • ,£n-i(x)K = « hr o^-po 

i=0 \j=0 
' n—\ \ \ n—1 



V u 



^a l X =Y,otXi 



J=0 / / i=0 

is an equality in K(a)(X , . . . , X n _i). We deduce that 

^(Cop^o, • • • , X n _i), . . . , £ n _i(X , . . . , X n _i)) = Xj 
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It is clear that U is the image of the line L = {Xi = 0, . . . , X n _x = 0} under 
the map £, U = £(L). The set of points where £ is not defined is the union of 
the hyperplanes Yli=o a j{ a ) l Xi + a j{d) = 0, 1 < j < n. The intersection of 
these hyperplanes with L is the set of points (—a(d)j, 0, . . . , 0), 1 < j < n. 
Thus, for a generic p G L, is defined and belongs to U. The result is 
similar for the inverse map 77. The set of points where 77 is not defined is the 
union of the hyperplanes Y17=o a j( a Y-^i ~ a j( a ) = O5 1 — 3 — n - These n 
hyperplanes intersect U in at most one affine point, see Proposition 15.11 So, 
for a generic p EU, rj{p) is again defined and belongs to L. Let us compute 
now the points X such that r](X) is defined, but it does not belong to the 
domain of £. If X is such a point, then 



As rji is defined over K, applying <jj to the definition of 77, we obtain that 



But <Jj{y) = ■ K follows from Lemma [4.61 that the value —aj(d) 

cannot be reached, even in F. Thus, the image of rj is contained in the domain 



We are ready to prove the theorem, by verifying that the set U \ {s = 0}, 
which is just eliminating a finite number of points in IA, is the set of points X 
such that n(X) = 0, % > 1 and s(X) ^ 0. If X E U\{s = 0}, then r] is defined 
and rj(X) = (rj (X), 0, . . . , 0). Hence rn(X) = n{X)_= 0. Conversely, if X is 
a point such that r»(X) = and s(X) ^ 0, then rj(X) is defined and belongs 
to L. It is proven that £ is defined in fj(X), so X = £(t}(X)) G £(L) = U. The 
thesis of the theorem follows taking the Zariski closure of U \ {s = 0}. □ 

This method to compute the implicit equations of U is not free from 
elimination techniques, as it has to eliminate the variable Z. However, it has 
the advantage that it yields already an ideal in F[Xo, . . . , X n _i] defined over 
K and such that it describes a non trivial variety containing the hypercircle. 
Namely, (ri(X), . . . , r n _i(X)) are polynomials over K whose zero set contains 
the hypercircle. The following example shows that the elimination step is 
necessary in some cases. 



n-l 



J2^)\(X) + a J (d) = 0. 



a 





of£. 
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Example 5.3. Let Q C Q(a) be the algebraic extension defined by a 3 + a 2 — 
3 = 0. Let us consider the unit u(t) = ( 2 +°) t+a . Its inverse is v(t) = ^ a ~^ t+a , 
A parametrization ofU is 



2t 3 + 6t 2 + 7£ + 3 t 3 + 6t 2 + 9t + 2 t 2 + At + 1 



t 3 + At 2 + 5t - 1 ' t 3 + 4t 2 + 5t - 1 ' t 3 + 4t 2 + 5t - 1 



^4 Grobner basis of the ideal of the curve is 

I := {x 2 — x 2 x — x 2 Xi — X\ + x 2 , XqXi — x 2 x — "ix\ — 1x\ + Ax 2 , 

x"l — ?>x 2 X\ — 2x + 2xi + 3x 2 — 2}. 

Then, proposition EH states that this ideal is 

I = (n(x , xi, x 2 ), r 2 (x , xi, x 2 ), s(z , x u x 3 )Z - 1) n F[x , £i, z 2 ] 

ri = 2 — 8x 2 + Ax 2 xo + 6x2X0 + 17x 2 xi + X2X0 + 3xi — 3x 2 X2 + x 3 , — XqXi + 

4xoXi — 12x 2 — 8x 2 + 9x2 + 3x\ — 3xq — 9xoXiX2, 

r 2 = — 2 — 7x2 + 4x2Xo — X2X1 + 8x1 — 2xo — 2xoXi + 6x3 — 2x 2 + x 2 ,, 

s = 9x2 + 6x3X0 — 12x| + 5x 2 xo — 17x 2 — 3x 2 X2 — 9xoX]X2 + X2X0 + 24x 2 xi + 

3xf + 8x + 4x Xi — 5xg — XgXi + 5xi — 9x 2 — 7 + x|]. 

But, if we take J = (ri, r 2 ), then J C I. The saturation of J with respect to 
I is J : 7 00 = (x 2 — x x 2 — X]X 2 — 2xi + 3x 2 + 1, x Xi — x x 2 — 3x 2 — x — 
2xi + 2x 2 + 2, Xq — 3xiX 2 — 4x + 3x 2 + 4) 
This ideal corresponds to the union of the line 

—axo +3x2 = —2a 

[a + a 2 )xo — 3xi = — 3 + 2a + 2a 2 

and its conjugates. 

Next theorem shows an alternative method to implicitate a hypercircle 
without using any elimination techniques. It is based on properties of the 
normal rational curve of degree n. 

Theorem 5.4. Let ip(t) = (jMj, • • • , ^77^) be a proper parametrization of 
a primitive hypercircle U with coefficients in F. Let I be the homogeneous 
ideal of the rational normal curve of degree n in P(F) n given by a set of 
homogeneous generators h\(Y) , . . . , h r (Y) . Let Q G A^ n+ i X n+i(F) be the 
matrix that carries {qo(t), . . . ,q n _i(t),N(t)} onto {l,t, . . . ,t n }. Let 

(n n \ 

j=0 j=o J 
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Then {fi, . . . , f r } is a set of generators of the homogeneous ideal ofU. 



Proof. If the parametrization is proper, {q (t), . . . ,q n _i(t), N(t)} is a basis 
of the polynomials of degree at most n. This follows from the fact shown in 
Corollary 13.21 that a primitive hypercircle is not contained in any hyperplane. 
Note that a projective point X belongs to U if and only if Q(X) belongs to 
the rational normal curve, if and only if hi(Q(X)) — 0, 1 < % < r. □ 

Remark 5.5. 

• It is well known that the set of polynomials {YjYj_x — Yi-{Yj | 1 < i, j < 
n} is a generator set of I (see JE/). 

• Notice that it is straightforward to compute Q from the parametrization. 
Therefore, we have an effective method to compute the implicit ideal of 
the projective closure of LI. The affine ideal of U can be obtained by 
dehomogenization X n = 1. 

• If the parametrization is given by polynomials over an algebraic exten- 
sion K(/3) of~K, then the coefficients of fi belongs to WL(/3). Moreover, 
if we write fi(X) = J2JL fij{X)(3 J , with e K[X], then, {fa} is a 
set of generators over K of the hypercircle IA. 

• In practice, this method is much more suited to compute an implicita- 
tion of a hypercircle than the method presented in Proposition 15.^1 

Example 5.6. The implicit equations of a hypercircle can be computed by 
classical implizitation methods, for example Grobner basis or with the two 
methods presented in Proposition ^ and Theorem\5.J\ Here, we present two 



cases that show the practical behavior of these methods. The first example 
considers the algebraic extension Q C Q(a), where a 4 + a 2 — 3 and the unit 

u = t+i+2a-3a 2 ' ^ e V arame 't r '>' za ^ on °f ^ e hypercircle is given by 

t 4 + 15t 3 + 22t 2 + 101t - 195 , -lit 3 - 73t 2 + 65t - 114 



'" ~ t 4 + 10t 3 - 17t 2 - 366t + 233 ' 91 t 4 + 10t 3 - lit 2 - 366t + 233 

2i 3 + 57t 2 - 25i - 59 , -t 4 - 6t 3 + At 2 + 17* - 56 

h = 



t 4 + 10t 3 - 17t 2 - 366t + 233 ' r t 4 + 10t 3 - 17t 2 - 366t + 233 ' 
The second example starts from the extension Q C Q(/3), where (3 is such 

~'- +f3-f3 2 )t+U "" 
t+l+l3 2 -(3 3 



that P 4 + 3/3 + 1 = 0. Here, the unit defining IA is u = ^TTT^rzT^ an d the 
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parametrization induced by u(t) is 

t 4 + lit 3 + 47t 2 + 95t + 72 



'02 



t 4 + 13t 3 + 62t 2 + 126t + 81 
-t 4 - 10t 3 - 31t 2 - 23t 



,■03 



t 4 + 7t 3 + 15t 2 + 17t + 9 
t 4 + 13t 3 + 62t 2 + 126t + 81 : 

t 3 + 13t 2 + 42t + 36 



t 4 + 13t 3 + 62t 2 + 126t + 81 ' T t 4 + 13t 3 + 62t 2 + 126t + 81 ' 

The running times for computing the implicit ideal (using a Mac Xserver 
with 2 processors G5 2.3 GHz, 2 Gb RAM Maple 10) are 





Example 1 


Example 2 


Grobner basis method 
Proposition\5.2\ 
Theorem 5.4 


0.411 
2.094 
0.059 


0.332 
2.142 
0.021 



We refer the interested reader to |77] / for a brief discussion and compari- 
son of the running times of these algorithms. 



6 Characterization of Hypercircles 

In the introduction, we defined algebraically a circle as the conic such that its 
homogeneous part is x 2 + y 2 and contains an infinite number of real points. 
The condition on the homogeneous part is equivalent to impose that the curve 
passes through the points at infinity [±i : 1 : 0]. Analogously, hypercircles 
are regular curves of degree n with infinite points over the base field passing 
through the points at infinity described in Theorem 14.21 The following result 
shows that this is a characterization of these curves. 

Theorem 6.1. LetU C F n be an algebraic set of degree n such that all whose 
components are of dimension 1. Then, it is a primitive a-hypercircle if and 
only if it has an infinite number of points with coordinates in IK and passes 



through the set of points at infinity characterized in Theorem 4-2 



Proof. The only if implication is trivial. For the other one, let U C F n be 
an algebraic set of pure dimension 1 and degree n passing through P = 
{Pi, . . . ,P n }, the n points at infinity of a primitive a-hypercircle. Suposse 
that U has infinite points with coordinates in K. Then, we are going to prove 
that IA is irreducible. Let W be an irreducible component of U with infinite 
points in IK. Note that, since W is irreducible and contains infinitely many 
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points over K, the ideal X(W) over F is generated by polynomials over IK 
(see Lemma 2 in [3]). Let q be any point at infinity of W; then q G P. As W 
is IK-definable it follows that W also contains all conjugates of q. Thus, P is 
contained in the set of points at infinity of W. It follows that W is of degree 
at least n; since W C U, U = W. Therefore, U is irreducible and T{U) is 
generated by polynomials with coefficients over K. Now, consider the pencil 
of hyperplanes H t = X Q + Xia + - ■ • + X n „ 1 a n_1 — t, where t takes values in F. 
Notice that 7T t n P = {P 2 , • • • , P n }- Thus, Pi G U \ W t so, for all t,U % H t . 
Moreover, for every point p = (p , . . . ,p n -i) £ t(p) = Y^7=o Pi a% ^ ^ is 
such that H t (p)nU = {p, P2, ■ ■ ■ , P n }- The cardinal of {t{p) \ t G IA) is infinite, 
since otherwise, by the irreducibility of U, it would imply that there is a to 
such that IA C H to , which is impossible. So, for generic t, the intersection 
is H t n U = {p(t), P2, • • • , P n }- Let us check that the coordinates of p{t) are 
rational functions in K(a)(t). Take the ideal 1{U) of U. The ideal of p(t) 
(as a point in W(t) n ) is / + H t , defined over K(a!)(i). The reduced Grobner 
basis of the radical / + H t is of this kind (X — tp , . . . , — ip n -i) and it 
is also defined over K(a)(t)[X , . . . , X„_x]. Hence, (ip , . . . , V'n-i) is a K(a)- 
parametrization of U. Thus, since U is irreducible, it is rational. Moreover 
Yl^oi^iit))® 1 = t an d the parametrization is proper. As the curve is rational 
and has an infinite number of points over IK, it is parametrizable over K (it 
follows, for example from the results in [H]). Let u(t) be a unit such that 
^/ou(t) = (4>o(t), . . . , (p n _i{t)) is a parametrization over K, where 4>i{t) G K(t) 
and Y^=o 4>iif) a% — u{t). We conclude that U is the hypercircle associated 
to the unit u{t). □ 

Remark that a parametric curve, definable over K and with a regular 
point over K, is parametrizable over the same field; for this, it is enough to 
K-birationally project the curve over a plane, such that the K-regular point 
stays regular on the projection, and then apply the results in [H]. Then, a 
small modification of the proof above, yields the following: 

Theorem 6.2. Let U C F n be a 1- dimensional irreducible algebraic set of 
degree n, definable over K . Then, it is a primitive a -hypercircle if and only 
if it has a regular point with coordinates in K and passes through the set of 
points at infinity characterized in Theorem \4-S\ 



27 



7 An Application 



As mentioned in the introduction, hypercircles play an important role in the 
problem of the optimal-algebraic reparametrization of a rational curve (see 
[3], [I], [IDj [12], P2] for further details). Roughly speaking, the problem 
is as follows. Given a rational K-definable curve C by means of a proper 
rational parametrization over K(a), decide whether C can be parametrized 
over K and, in the affirmative case, find a change of parameter transforming 
the original parametrization into a parametrization over K. In jl], a In- 
definable algebraic variety in F n , where n = pK(a) : K], is associated to 
C. This variety is called the associated Weil (descente) parametric variety. 
In [1], it is proved that this Weil variety has exactly one one- dimensional 
component iff C is K-definable (which is our case) and, in this case, C can 
be parametrized over K iff this one-dimensional component is a hypercircle. 
Moreover, if it is a hypercircle a proper rational parametrization over K of 
the hypercircle generates the change of parameter one is looking for; namely 
its generating unit. 

In the following example, we illustrate how to use the knowledge of the 
geometry of hypercircles to help solving the problem. Suppose given the 
parametric curve 



where a is algebraic over Q with minimal polynomial x 3 + 2. We follow 
Weil's descente method presented in [I] to associate a hypercircle to C. The 

method consists in writing ^(^ =0 tjOp) = J2 2 j=o ^N^tl'tl'tf) - ^ n ^ ms situation 
C is Q— definable if and only if 



is of dimension 1. Moreover, C is Q-parametrizable if and only if the one- 
dimensional component of V is an a-hypercircle. For this example, the equa- 
tions of V are: 



V = V(2t 3 t 2 - 44 + 3tgt? + 2*?* 2 + 2t t 2 2 + 2t\t 2 - tgti + 6*0*1*2. -6*0*1*2 + 
tl + 2*o*? - 8*0*2 - 2 *o*i + 2*0*2 - 4*i*| - 12t?i|, 12*|*f - 9*o*i*| + &t\ - 4* *? - 
2*q*x*2 ~\~ 4*^*2 — 4*o*2 5 9*o*?*2 — 9*0*2 — 2*0*2 — 2*^*2 ~\~ 6*0*1*2 — 2*2 ~\~ *o*i — 
2*1*2 — 2*0*2 ) 6*0*1*2 4" 1 2*^*2 — *o*i — 2*o*?*2 — 2*0*2 ~\~ 8*1*2) 6*0*2 ~\~ 9*0*1*2 — 6*2 ~\~ 
2*o*? - 2*2*1*2 + 4t\t\ + 8*0*2 > 18t 2*i + 36*1*1 + 14*0*2 + 32*?* 2 + 12* *i*2 - 4t\ - 




V = V(q u ,qi2,q2i,q22)\V(N) 



28 



7tgti + 14^2 + 14t t|, 6* *?* 2 + 2* * 2 * 2 + tgtx + 2tlt 2 2 - 8txtl + 12tft , 9^t 2 ti - 
36*|*i - 4*g* 2 - 4*f* 2 + 12*o*i*l - 4*2= + 2*2*! - 4* 2 * 2 - 4* *2, 6*f + 48*^ - 
36*|*o - 1 1*q*i + Qtf + 14* * 2 * 2 - 22*§*| + 64*i*i, 3*f * + 6* *i*| + 2* *? + *g*i* 2 - 
2*^*2 "I - 2*0*2, 27*2*1 — 27*o*2 — 9^o^2 9*2^i — 2*q*2 — 2t^t 2 6*0*1*2 — 2*2 -I- 
*o*i — 2*2*2 — 2*0*25 6*2*0 12*2*i — 5*0*1*2 2*2, *o*2^i 2*2) 

Thus the main point is to verify that this curve is a hypercircle. If V is a 
hypercircle, then its points at infinity must be as in Theorem 6.1. So, let us 
first of all check whether this is the case. The set of generators of the defining 
ideal form a Grobner basis with respect to a graded order, thus to compute 
the points at infinity we take the set of leading forms of these polynomials. 

Leading forms= {4 - 2* *? - 6*^*1*2 - 12* 2 * 2 , - 8* *1, 2*0*2 - 4*| + 3*§*f + 
2t\t 2 + 6*0*1*!, 9*0*2*2. - 9*^, 12*2*3 - 9*0*1*2 + 6*|, 6*g*i*i + 12*2*3, 6*g*l + 
9*o*i*2 - 6*|, 18*2*f + 36*^*!, * *2*i + 2*|, 6* *?* 2 + 12*|* , 9*51*2*1 - 36*^*1, 6*^ + 
48* 2 *^ - 36*^*o, 3*f* + 6*o*i*|, 27*|* 2 - 27* *1, 6*|*g + 12*^} 

The solutions of this system, after dehomogenizing {t 2 = 1}, are *o = 
*y *i + 2 = 0. That is, the points at infinity are of the form [a 2 : a« : 1 : 0], 
^r^ 2 - = x 2 + ax + a 2 . Thus, by Proposition 14.41 the points at infinity of V 
remind those of an a-hypercircle. 

Now, following Proposition [571] we may try to parametrize V by the pencil 
of hyperplanes *o + at\ + a 2 t 2 — *• Doing so, we obtain the parametrization 

7(a 2 + 2a* + * 2 )* -l/2a 2 * 3 -l/2a* 2 (* + a) \ 
V 3a* + a 2 + 3*2 ' 3a* + a 2 + 3* 2 ' 3a* + a 2 + 3* 2 J ' 

Remark that this parametrization can also be computed by means of inverse 
computation techniques as described in [13]. Then, by direct computation, we 
observe that the parametric irreducible curve defined by this parametrization 
is of degree 3, passes through the point (0, 0, 0) and this point is regular. 
Moreover, it is Q-definable, since it is the only 1-dimensional component of 
V (see [1]), which is, by construction, a Q-definable variety. It follows from 
16.21 that it is a hypercircle. 

Then, from this parametrization, the algorithm presented in [10] com- 
putes a unit u{t) = 2t ^ a2 associated to V. So, V is the hypercircle associated 
to u(t) and C is parametrizable over Q. In particular, the parametrization 

of V associated to u{t) is ( 2^+1 > 2F+1' 2F+1 )' Moreover, the unit u{t) gives 
the change of parameter we need to compute a parametrization of C over the 
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base field (see jl]), namely: 
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